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fN ; Abstract 

I In Euclidean space there is a trivial upper bound on the maximum length 

of a compound "walk" built up of variable- length jumps, and a considerably 
. less trivial lower bound on its minimum length. The existence of this non- 

I trivial lower bound is intimately connected to the triangle inequalities, and 

the more general "polygon inequalities". Moving beyond Euclidean space, 
when a modified version of these bounds is applied in "rapidity space" they 
^ I provide upper and lower bounds on the relativistic composition of velocities. 

Similarly, when applied to "transfer matrices" these bounds place constraints 
either (in a scattering context) on transmission and reflection coefficients, or 
(in a parametric excitation context) on particle production. Physically these 
are very different contexts, but mathematically there are intimate relations 
between these superficially very distinct systems. 

Keywords: Variable-length jumps, rapidity space, composition of velocities, 
transfer matrices, scattering, transmission and reflection, parametric excita- 
tion, particle production. 
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1 Background 



One is often confronted with physical or mathematical situations where some compli- 
cated process can be built up by compounding (that is, chaining together) a number 
of simpler but not necessarily equal individual steps. Examples (by no means an 
exhaustive list) include compounding a series of variable-length jumps in physical 
space, the relativistic composition of multiple velocities, and the composition of 
transfer matrices for scattering from multiple distinct (non-overlapping) barriers. 

An interesting and pragmatically useful question is whether information concern- 
ing the individual steps can be used to place useful bounds on the overall compound 
process. Herein, we present examples of several such phenomena. From a purely 
technical perspective, this discussion is largely based on the analysis of compound 
scattering processes presented in reference pj|, but the applications will be completely 
different: 

1. There is a simplification of the upper and lower bounds of that article to 
variable-length compound jumps in ordinary Euclidean physical space. 

2. There is a modification of the upper and lower bounds of that article to the 
special relativistic composition of velocities. 

Mathematically, the intimate relationship between special relativity and quantum 
scattering is due to the fact that the Lorentz group can be represented by SO {3, 1), 
which is locally isomorphic to <S'L(2,C), whereas the set of transfer matrices form a 
representation of SU{1, 1), which is locally isomorphic to SL{2, M). See, for example, 
the recent review article [2] and references therein. (For other relevant background 
material see for instance [31 IH El El [71 [8] on composition of velocities in special 
relativity andpil0lllIl[Ta[l3l[Tll[l5l[T6l[I71ll8]on quantum scattering.) 

It is the structural similarity between the Lie groups SL{2,C) and S'L(2,R) 
that underlies the close mathematical similarities between relativistic composition of 
velocities and the compounding of transfer matrices. 

Furthermore the Lie algebras of both of these Lie groups can be mapped homeo- 
morphically to the Euclidean translations, which ultimately underlies the close con- 
nection to compound jumps in ordinary Euclidean space. Indeed, working with the 
Euclidean space formulation in some sense "trivializes" the bounds and makes clear 
the close connection between the lower bound and the triangle inequalities (or more 
generally the polygon inequalities). 
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2 Variable length random walks in physical space 

Suppose we have a compound "walk" in physical where the individual step sizes 
("jumps") are fixed but variable, £i, £2, £3, . . . , in, but the directions iij are arbitrary. 
What if anything can we say about upper and lower bounds on the net displacement 

n 

Xl2...n = ^ Hi £i? (1) 

i=i 

Consider the two step case 

X12 = ni£i + n2^2, (2) 

then it is elementary that 

14-41 < IX12I <4 + 4. (3) 
Furthermore it is also clear that for n steps 

n 

|xi2...n| <Mi2...„ = ^4. (4) 
i=l 

But can one place a lower bound on |xi2...n|? Yes, by a straightforward modification 
(and simphfication) of the analysis of reference [1], for a three-step walk we assert 
(and shall soon prove): 

|xi23|>max{4-£2-4, 4-4-4, 4-4-4, 0}. (5) 
More generally, for an n-step walk we assert (and shall soon prove) 

|xi2...n| > max l^ij - y^4, o|' (6) 



or equivalently 



|xi2...n| >max<j24- J]4, o\ ■ (7) 



We can also write this as 

|xi2...„| > mi2...n = max {24 - Mu-n, 0} . (8) 

(So, as is reasonably common notation, we use M to denote the maximum, and m 
to denote the minimum.) 
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3 Triangle and polygon inequalities 



To first see why these lower bounds have any hope of working, it is useful to consider 
the triangle inequalities. 

3.1 3 steps 

A key observation is this: The 3-step lower bound is nori'trivial if and only if the 
three step-lengths, ii, £2, and £3, violate the triangle inequalities. To see this, recall 
that for a three-step compound walk in physical space we asserted: 

|xi23| > max {4 - £2 - 4, 4 - 4 - ^1, 4 - ^1 - 4, 0} . (9) 

Why this odd combination? This is related to the triangle inequalities in a quite 
elementary manner. If ii, £2, and £3 are the lengths of the sides of a physical triangle 
in Euclidean space then they must satisfy the triangle inequalities: The length of 
any one side of the triangle must be less than or equal to the sum of the lengths of 
the other two sides. That is: 

£i<£2 + £3; £2<£3 + £i; 4<^i + 4. (10) 

This implies: 

£i-4-4<0; 4-4-^i<0; 4-^i-4<0. (11) 

Therefore in this situation: 

max{£i -£2- £3, £2 - 4 - ^1, 4 - 4 - £2, 0} = 0. (12) 

That is, if the quantities £1, £2, and £3 are the lengths of the sides of a physical 
triangle in Euclidean space, then there is no constraint on |xi23| apart from the 
trivial one: |xi23| > 0. Therefore, the lower bound on |xi23| is non-trivial if and only 
if £1, £2, and 4 cannot be interpreted as the lengths of the sides of a physical triangle 
in Euclidean space. Furthermore, if the triangle inequalities are violated, then the 
non-trivial lower bound specifies the extent to which the 3 edges of the "would-be 
triangle" fail to close. 
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3.2 n steps 

Generalizing the above observation: For n steps the lower bound is non-trivial if and 
only if the polygon inequalities are violated. To see this, observe that for an n-step 
random walk the lengths ii can be interpreted as the physical lengths of an n-sided 
polygon if and only if all n polygon inequalities are satisfied: 

These polygon inequalities are the natural generalization of the triangle inequalities. 
They can be built up iteratively by subdividing any polygon into triangles, and then 
applying the triangle inequalities step-by-step. That is 

But then 

max< - J^^j,0 I = 0. (15) 

So if the lengths £i can be interpreted as the physical lengths of an n-sided poly- 
gon then there is no constraint on |xi2...„| apart from the trivial one: |xi2...n| > 0. 
Therefore, the lower bound on |xi2...„| is non-trivial if and only if the cannot be 
interpreted as the lengths of the sides of a physical n-sided polygon in Euchdean 
space. Furthermore, if the polygon inequalities are violated, then the non-trivial 
lower bound specifies the extent to which the n edges of the "would-be polygon" fail 
to close. 

These observations, though mathematically rather straightforward, and possibly 
even trivial, make it much clearer why the lower bounds take the form they do, why 
there is any realistic hope of obtaining any non-trivial lower bound, and also why 
there is no realistic hope of a lower bound more stringent than the one we have 
enunciated. 
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4 Proof of the lower bound 

Start by defining the sums {j e {1, 2, 3, ... , n}) 
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1=1 

Then it is elementary that 

|Xi23...,| < Mu3-j (17) 

for all J e {1,2,3, 

4.1 Iterative version of the lower bound 

Now take 

mi = ii, (18) 
and, for j e {1, 2, 3, . . . , n — 1}, iteratively define the quantities mi23...(j+i) by 

"^123•••0■+l) = (f-j+l - Mi23-j) H{£j+i - Mi23...j) 

+ {mi23-j - ij+i) H{mi23-j - ^i+i), (19) 

where H{-) is the Heaviside step function. We can equivalently re-write this iterative 
definition as 

mi23-{j+i) = max{£j+i - Mi23...j, mi23-j - ^j+i, 0} . (20) 
Theorem: By iterating the 2-step bounds one has 

Vn : mi23-n < |xi2...n| < Mi23-n- (21) 

Proof by induction: When we iterate the definitions for Mi23-j and mi23...j, then 
the first two times we obtain 

Ml = ^i; mi = £i; (22) 

Mi2 = ^1+4; mi2 = \k-kV (23) 

Thus the claimed theorem is certainly true for n = 2. Now apply mathematical 
induction: Assume that at each stage the interval [mi23...j, Mi23...j] characterizes the 
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highest possible and lowest possible values of |xi2...j|. Applying the 2-step bound to 
the pair |xi2...j| and £j+i leads trivially to |xi2...(j+i)| being bounded from above by 



M123...0+1) = M123...J + ij+i, (24) 
and less trivially to being bounded from below by 

mi23-(j+i) = max {ij+i - Mi23...j, mi23...j - ij+i, 0} . (25) 
This completes the inductive step. That is: 

|Xl2...0+l)| e [mi23...0+l),Mi23...(j+l)], (26) 

as claimed. □ 



However these bounds are currently defined in a relatively messy iterative manner. 
Can this be usefully simphfied? Can we make the bounds explicit? 

4.2 Symmetry properties for the lower bound 

When we iterate the definitions of M123...J and 171123.. .j ^ third time we see 

M123 = ii + i2 + £3; mi23 = niax{£3 - (4 + 4), Ki - 4I - 4, 0}. (27) 
We can further simplify this by rewriting mi23 as 

mi23 = max{^i - 4 - 4, 4 - 4 - h - h - 4, 0}. (28) 

Note that this form of mi23 is manifestly symmetric under arbitrary permutations 
of the labels 123. One suspects that there is a good reason for this. In fact there is. 

Theorem: The quantity mi23...j{ii) is a totally symmetric function of the j param- 
eters ii, where i E {1,2,3, ■■ ■ 

Proof: By inspection the result is true for mi, mi2, and 771123. But this argument 
now generalizes. In fact, the easiest way of completing the argument is to provide 
an explicit formula, which we shall do in the next section. 

4.3 Non-iterative formula for the lower bound 
Theorem: 

Vn : mi23...n = max {2£i - Mi23-n,0} = max < £i - 4,0 >. (29) 

ie{l,2,-n} ie{l,2,-n} ^.JTf^. 
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Proof by induction: We have already seen that the iterative definition of mi23-j 
can be written as 

'^i23-(j+i) = maxj^j+i - Mi23...j, mi23-j - ij+i, 0}, (30) 

which we can also rewrite as 

mi23...(j+i) = max{2£j+i - Mi23...(j+i), mi23...j - ij+i, 0}. (31) 

Now apply induction. The assertion of the theorem is certainly true for n = 1 and 
n = 2, and has even been explicitly verified for n = 3. Now assume it holds up to 
some j, then 

"^i23-o+i) = max{2£j+i - Mi23...(j+i), mi23-j - ij+i, 0} 

= max \ 2£j+i - Mi23-{j+i), max {2£i - Mi23-j, 0} - ij+i, \ 

I i6{l,2,...j} J 

= max <^ 2ij+i - Mi23...(j+i), max {2^^ - M123...0+1), 0}, \ 
I ie{i,2,...j} J 

max {2£i-Mi23...o+i),0}. (32) 
ie{i,2,...j,{j+i)} 

This proves the inductive step. Consequently 

Vn : mi23-n = max {2£i - Mi23-n,0}, (33) 

ie{l,2,...n} 

as claimed. □ 
To simplify the formalism even further, let us now define 

£peak = max £i. (34) 

ie{l,2,...n} 

(We shall use the subscript "peak" for the maximum of the individual ^^'s; the words 
"max" and "min" will be reserved for bounds on the n-fold composition of the £j.) 
Then we can simply write 

Vn : mi23-n = max{2£peak - Mi23...n, 0}. (35) 
This is perhaps the simplest way of presenting the lower bound. 
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5 Relativistic composition of velocities 



Let us now apply the Euclidean space result derived above to a more subtle situation; 
the relativistic composition of velocities. (For general background see references [3], 

aiEiiiiTiiH].) 



5.1 Collinear velocities 

When it comes to the relativistic composition of velocities the key thing is to note 
that for a pair of collinear (parallel or anti-parallel) velocities we have 



Vl2 



Vi + V2 
1 + V1V2 ' 



which implies 



l^^ll - \V2\ 

L - |'yi|k2| 





+ 


V2\ 


1 + 


\vi\ 


\V2\ 



If we work with the (non-negative) rapidities Q defined by 



then 
That is 
which implies 



\vi\ = tanhCi, 

tanh iCi - C2I < |i^i2| < tanh(Ci + (2)- 
tanh iCi - C2I < tanh(Ci2) < tanh(Ci + (2)- 

ICi -C2I < C12 < C1 + C2. 



(36) 
(37) 

(38) 

(39) 
(40) 
(41) 



It is this version that is closest in spirit to the Euclidean result, and this version 
that is more likely to lead to a suitable constraint on the composition of n relative 
velocities. We could also write the 2-velocity constraint as 



tanh 



tanh 



-1 



tanh ^ \v2\ < |fi2| < tanh ^tanh ""^Ifil+tanh ""^1^21^. (42) 
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5.2 Non-collinear velocities 



If the velocities are not collinear there is a more comphcated rule for combining 
velocities: 

Vl2 = Vl® V2- (43) 

Fortunately we will not need to be explicit about the details. (For more details see 
for instance almost any medium- level technical book on special relativity [31 H], or 
for example references [51 Ej [71 18] . ) If we further define a rapidity vector 



( = jtanh |f I } V, 
there will be an analogous vectorial composition rule in rapidity space 

Cl2 = Cl ffl C2- 



(44) 



(45) 



Fortunately we do not need the full power of the non-collinear composition rule, 
we only need to know the simple result obtained by looking at the extreme case of 
collinear (parallel/anti-parallel) motion: 



IC1I-IC2I <|ClfflC2|<|Cl| + IC2|. 



That is: 



IC1I-IC2I <|Cl2|<|Cl| + IC2 

So even for non-collinear motion we still have 

IC1-C2I <Cl2<Cl + C2. 



(46) 
(47) 

(48) 



We can now immediately apply the bound we have already derived for compound 
walks in physical Euclidean space. 
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5.3 Bounds on the composition of velocities 
5.3.1 Upper bounds 

For n velocities the upper bound is straightforward, we just iterate the two-step 
result to obtain 



Cl2-n < ^ Ci) 



i=l 



whence 



We can also write this as 



ki2-n| < tanh 



.1=1 



(49) 



(50) 



\vi2-n\ < tanh 



^ tanh^^ 



i=l 



(51) 



Here are some explicit special cases obtained by straightforward manipulation of 
hyperbolic trig identities. Relativistically combining three velocities one has: 



\vi\ 


+ 


V2\ 


+ 1 




+ 


Vl\ 


V2\ 




1 + 




\V2 


1 + 


\V2 


\V3 


+ 


\V3 


\vi\ 



Similarly, relativistically combining four velocities one has: 



(52) 



Pl234 



< 



l-^ll 


+ 


V2\ 


+ 1 




+ 1 


V4 


+ 1 




V2\ 




+ 1 


V2\ 




v4 


+ 1 


^3|| 


V4\ 




+ 


v4\ 




V2\ 


1 + 


\vi\ 


\V2 


1 + 


^2 


\V3 


+ 


^^3 


\V4 


+ 


\V4 




+ 




\V3 


1 + 


b2| 


\V4 


+ 


\vi\ 


\V2\ 




\V4\ 



(53) 



If one additionally knows that all velocities are coUinear, then instead of bounds one 
has the related equalities 



Vl23 



Vl + V2 + + V1V2V5 



and 



'i^l234 



1 + V1V2 + V2VS + V3V1 ' 

Vi + ('2 + ''3 + ''1 + rif2C:i + ('2'':5''1 + + l'L>'lV2 



(54) 



(55) 



1 + V1V2 + V2V3 + V3V4 + V4V1 + V1V3 + V2V4 + ■i;iV2t;3^'4 

(There does not seem to be any more pleasant reformulation of these results, and in 
the completely general n-velocity case the general the "tanh" formula above seems 
to be the best one can do.) 
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5.3.2 Lower bounds 



Obtaining an explicit lower bound is again a lot trickier than the upper bound. When 
relativistically combining three velocities then, (because of the monotonicity of the 
tanh function), one has 



\vi23\ > tanh 



max{Ci - C2 - Cs, C2-C3-C1, C3-C1-C2, 0} 



When relativistically combining n velocities the best one can do is this: 



I'f^i2-n| > tanh 
We can also write this as 

bi2-n| > tanh 

Now defining 



max 



20 -Eo, 



Mio.-.n = tanh 



and 



and setting 



Vpeak = niax{|^;j|}, 



17112.. -n = tanh 



we can also write this as 



max {2 tanh ^ Vpeak — tanh ^ Mi2...n, O} 



(56) 



(57) 



(58) 

(59) 
(60) 

(61) 
(62) 



So there certainly are quite non-trivial constraints one can place on the relativistic 
combination of velocities, but they are a little less obvious than one might at first 
suspect. 
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6 Scattering 



Compound scattering processes were extensively discussed in reference [T]. (For 
additional background see [21 [121 [131 [HI [151 [161 [171 [H] ; ^oi various explicit bounds on 
transmission and reflection probabilities for scattering processes see references |l9|[20l 
[2ll[22ll23l[2ll[25l[26l[27];fora survey of exact results see reference [28] .) Rather than 
unnecessarily repeating the results of reference [1], we shall herein content ourselves 
with a few explicit comments regarding 2-barrier, 3-barrier, and 4-barrier systems. 
For two non-overlapping barriers the transmission and reflection probabilities are 
bounded by 



T1T2 



and 



{i + v/T^v^r^} 



< T12 < 



< R^2 < 



{1- v/r^v^r^} 



/R, 



2 ' 



(63) 



(64) 



1 — \/Ri\/R2 J 11 + \ R1\R2 

For three non-overlapping barriers, the results of reference [Ij, combined with a little 
work using hyperbolic trigonometric identities, lead to 

T1T2T3 



T123 > 



1 + v/(l - T2)(l - Ts) + v/(l - r3)(l - Ti) + V(l - Ti)(l - T2) 



2 ' 



(65) 



and 



-R123 < 



a/ R1R2R3 + y/Ri + y/R2 + vRs 



, . (66) 

1 + V R2R3 + V R3R1 + V R1R2 J 

For four non-overlapping barriers, a completely analogous calculation straightfor- 
wardly yields 



^1234 > 



1 + E.<, .J{i~mi-T,) + v/(l-Ti)(l-r2)(l-T3)(l-T4) 



2 ' 



and 



-R1234 ^ 



{-\/^ + y/RoR^Ri + (cyclic permutations) 1 
1 + X]j<j \/ -Rj-Rj + a/ R1R2R3R4: j 



(67) 
(68) 
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That is, explicitly, 

Ruu < (69) 



/!Ri + \/R2 + y/Rs + \/R4: + a/ -R2-R3-R4 + y/RsR^Ri + V -R4-R1-R2 + a/ R1R2R3 

1 + X]i<j ^/RiRj + V R1R2R3R4 

Upper bounds on T, and lower bounds on /?, are less algebraically tractable, (at least 
in explicit closed form), and we refer the reader to reference [1] for more details. 

7 Parametric excitations 

By working in the temporal rather than spatial domain, particle scattering processes 
can be re-phrased in terms of particle production via parametric excitation. (See 
reference |T] for details). In this context, the net particle production due to two 
non-overlapping excitation events is bounded by 

|v'A^i(A^2 + 1) - VMNi + 1)}' < Nu < [^/Ni{N2 + l) + v/iV2(iVr+T)}' . 

(70) 

For three non-overlapping excitation events one obtains 

iVl23 < {VNiil + iV2)(l + A^3) + VM^ + N3)il + iVi) 

+ ^/Nsil + iVi)(l + N2) + VA^iiVsiVs}'. (71) 



For four non-overlapping excitation events a straightforward (but rather tedious) 
calculation yields 



^1234 < 



[^/N^{l + N2){1 + N3)il + N^) + ^/N,N2N3il + 



2 



+ (cyclic permutations) I . (72) 

Further "explicit" algebraic formulae would be rather unwieldy, and for all practical 
purposes one is better off using the somewhat less "explicit" formulae in presented 
terms of hyperbolic functions in reference [1] . Similarly lower bounds on are less 
algebraically tractable, (at least in explicit closed form), and we again refer the reader 
to reference [T] for more details. 
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8 Discussion 



That particle scattering in the spatial domain is mathematically intimately related 
to particle production in the temporal domain is a very standard result, ultimately 
going back to the relationship between scattering and transmission amplitudes and 
the Bogoliubov coefficients. (See for instance references [U, El [El EH] for more details 
on this specific point.) The intimate mathematical relationship between particle 
scattering and relativistic composition of velocities is less well-known, but is quite 
standard. The 50(3,1) Lorentz group is locally isomorphic to SL{2,C), while the 
group of transfer matrices SU{1,1) is locally isomorphic to SL{2,M.). Ultimately it 
is the fact that their Lie algebras are both isomorphic to Euclidean space that ties 
the three problems (physical Euclidean space, relativistic composition of velocities, 
and composition of scattering processes) together. The overall result of the current 
article is to rigorously establish several clearly motivated and robust mathematical 
bounds on these three closely inter-related physical problems. 
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